﻿using System;

class OutDemo
{
    public static void _Main()
    {
        int x = 5; int y = 11;
        int l, g;
        Out o = new Out();
        bool isCommon = o.CommonMult(x, y, out l, out g);

        if (isCommon == true)
        {
            Console.WriteLine("У чисел {0} и {1} есть общий знаменатель. Наименьший - {2}, наибольший - {3}", x, y, l, g);
        }
        else
        {
            Console.WriteLine("У чисел {0} и {1} нет общих знаменателей", x, y);
        }

        Console.ReadLine();
    }
}

class Out
{
    public bool CommonMult(int x, int y, out int least, out int greatest)
    {
        int max = x > y ? x : y;
        least = greatest = 1;
        bool first = true;

        for (int i = 2; i < max / 2; i++)
        {
            if ((x % i == 0) && (y % i == 0))
            {
                if (first == true)
                {
                    least = i;
                    first = false;
                }
                greatest = i;
            }
        }

        return greatest != 1 ? true : false;
    }
}